A distributed methodology for approximate uniform global minimum sharing

نویسندگان

چکیده

The paper deals with the distributed minimum sharing problem: a set of decision-makers compute some local quantities interest in and decentralized way by exchanging information through communication network. We propose an adjustable approximate solution which enjoys several properties crucial importance applications. In particular, proposed has good decentralization it is scalable that number variables does not grow size or topology Moreover, global uniform (both initial time conditions) asymptotic stability result provided towards steady state can be made arbitrarily close to sought minimum. Exact convergence recovered at price losing uniformity respect time.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Approximate coloring of uniform

We consider an algorithmic problem of coloring r-uniform hypergraphs. The problem of nding the exact value of the chromatic number of a hypergraph is known to be NP -hard, so we discuss approximate solutions to it. Using a simple construction and known results on hardness of graph coloring, we show that for any r 3 it is impossible to approximate in polynomial time the chromatic number of r-uni...

متن کامل

Approximate Minimum Diameter

We study the minimum diameter problem for a set of inexact points. By inexact, we mean that the precise location of the points is not known. Instead, the location of each point is restricted to a continues region (Imprecise model) or a finite set of points (Indecisive model). Given a set of inexact points in one of Imprecise or Indecisive models, we wish to provide a lower-bound on the diameter...

متن کامل

Approximate coloring of uniform hypergraphs

We consider an algorithmic problem of coloring r-uniform hypergraphs. The problem of finding the exact value of the chromatic number of a hypergraph is known to be NP-hard, so we discuss approximate solutions to it. Using a simple construction and known results on hardness of graph coloring, we show that for any r 3 it is impossible to approximate in polynomial time the chromatic number of r-un...

متن کامل

Distributed Algorithms for Constructing Approximate Minimum Spanning Trees in Wireless Networks

While there are distributed algorithms for the Minimum Spanning Tree (MST) problem, these algorithms require relatively large number of messages and time, and are fairly involved, making them impractical for resource-constrained networks such as wireless sensor networks. In such networks, a sensor has very limited power, and any algorithm needs to be simple, local, and energy efficient. Motivat...

متن کامل

Achievement of Minimum Seismic Damage for Zipper Braced Frames Based on Uniform Deformations Theory

When structures are subjected to strong ground motion excitations, structural elements may be prone to yielding, and consequently experience significant levels of inelastic behavior. The effects of inelastic behavior on the distribution of peak floor loads are not explicitly accounted for in current seismic code procedures. During recent years, many studies have been conducted to develop new de...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Automatica

سال: 2021

ISSN: ['1873-2836', '0005-1098']

DOI: https://doi.org/10.1016/j.automatica.2021.109777